Pii: S0167-739x(01)00073-5
نویسندگان
چکیده
9 The information power grid (IPG) being developed by NASA is designed to harness, the power of geographically distributed computers, databases, and human expertise, in order to solve large-scale realistic computational problems. This type of a metacomputing infrastructure is necessary to present a unified virtual machine to application developers that hides the intricacies of a highly heterogeneous environment and yet maintains adequate security. In this paper, we present a novel latency-tolerant partitioning scheme, called MinEX, that dynamically balances processor workloads while minimizing data movement and runtime communication, for applications that are executed in a parallel distributed fashion on the IPG. The number of IPG nodes, the number of processors per node, and the interconnect speeds are parameterized in a simulation experiment to derive conditions under which the IPG would be suitable for solving such applications. Experimental results demonstrate that MinEX is an effective load balancer for the IPG when the nodes are connected by a high-speed asynchronous interconnection network. © 2002 Published by Elsevier Science B.V. 10
منابع مشابه
Experimental studies using photonic data services at IGrid 2002
We describe an architecture for remote and distributed data intensive applications which integrates path services for optical paths, network protocol services for high performance data transport, and data services for remote data analysis and distributed data mining. We also present experimental evidence using geoscience data that this architecture scales to long haul, high performance networks.
متن کاملDirected Point: a communication subsystem for commodity supercomputing with Gigabit Ethernet
متن کامل
A parallel block-preconditioned GCR method for incompressible flow problems
Efficient parallel algorithms are required to simulate incompressible turbulent flows in complex twoand three-dimensional domains. The incompressible Navier–Stokes equations are discretized in general coordinates on a structured grid. For a flow on a general domain we use an unstructured decomposition of the domain into subdomains of simple shape, with a structured grid inside each subdomain. W...
متن کاملIntegrating load balancing and locality in the parallelization of irregular problems
An irregular problem models the evolution of a system where several elements are irregularly distributed in a domain. The evolution modifies this distribution in a way that cannot be foreseen and the behavior of each element depends upon the elements close to it according to a problem dependent relation. Starting from a hierarchical representation of the domain, we define a parallelization meth...
متن کاملOn combining classifiers using sum and product rules
This paper presents a comparative study of the performance of arithmetic and geometric means as rules to combine multiple classi®ers. For problems with two classes, we prove that these combination rules are equivalent when using two classi®ers and the sum of the estimates of the a posteriori probabilities is equal to one. We also prove that the case of a two class problem and a combination of t...
متن کامل